ON SUPERSIMPLICITY AND LOVELY PAIRS OF CATS 



ITAY BEN-YAACOV 

Abstract. We prove that the definition of supersimphcity in metric structures from 
[Ben05b| is equivalent to an a priori stronger variant. This stronger variant is then used 
to prove that if T is a supersimple Hausdorff cat then so is its theory of lovely pairs. 



Introduction 

A superstable first order theory is one which is stable in every large enough cardinality, 
or equivalently, one which is stable (in some cardinality), and in which the type of every 
finite tuple over arbitrary sets does not divide over a finite subset. In more modern 
terms we would say that a first order theory is superstable if and only if it is stable and 
supersimple. 

Stability and simplicity were extended to various non-first-order settings by various 
people. Stability in the setting of large homogeneous structures goes back a long time 
(see |She75j ). and some aspects of simplicity theory were also shown to hold in this 
setting in |BL03] . The setting of compact abstract theories, or cats, was introduced in 
|Ben03b] with the intention, among others, to provide a better non-first-order setting 
for the development of simplicity theory, which was done in jBen03c] . and under the 
additional assumption of thickness (with better results) in [BenOSdj . 

Hausdorff cats are ones whose type spaces are Hausdorff. Many classes of metric 
structures arising in analysis can be viewed as Hausdorff cats (e.g., the class of proba- 
bility measure algebras |Benj , elementary classes of Banach space structures in the sense 
of Henson's logic, etc.) Conversely, a Hausdorff cat in a countable language admits a 
definable metric on its home sort which is unique up to uniform equivalence of metrics 
|Ben05b] (and even if the language is uncountable this result remains essentially true). 
Thus Hausdorff cats form a natural setting for the study of metric structures. 

There is little doubt about the definitions of stability and simplicity in the case of 
(metric) Hausdorff cats: all the approaches mentioned above, and others, agree and give 
essentially the same theory as in first order logic. Many natural examples are indeed 
stable. Unfortunately, no metric structure can be superstable or supersimple according 
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to the classical definition, unless it is essentially discrete: Indeed, in most cases that 
6„ — > a in the metric we have a b^^^ for all n. 

A very illustrative example is the following. Let T be a first order theory. For every 
M N T, we can view metric structure, with 

d{a<^,b^^) = inf{2"": a<„ = 6<„}. 

The class of metric structure {Af^ : M N T} is the class of complete models (in the sense 
of [BenOSbj ) of a compact abstract theory naturally called T'^. If T is stable (simple), 
then so is T'^, but T'^ is never supersimple: this can be seen using the argument in the 
preceding paragraph, or directly from the fact that finite tuples in the sense of are in 
fact infinite tuples in the sense of T (these two arguments eventually boil down to the 
same thing). 

In an arbitrary metric cat define that J^^i? if there is a' such that d{a, a') < e and 
a' (later on we will slightly modify this). Then for every simple first order theory 

T and the corresponding we have: 

(^<oj "* (in the sense of T'^) <^=^ a<„ B (in the sense of T). 

c c 

(Knowing a^^^ G JVf^ up to distance 2~" is the same as knowing a^n-) It follows that T 
is supersimple if and only if, in T'^, for every d G M^, e > 0, and set B, there is i?o ^ -B 
finite such that I „ B. 

-DO 

Generalising from this example, we suggested in [BenOSbj that: 

- Finite tuples in metric structures behave in some sense like infinite tuples in classical 
first order structures, and the right way to extract a "truly finite" part of them is to 
consider them only up to some positive distance. 

- As a consequence, the above characterisation of the supersimplicity of T by properties 
of T'^ should be taken as the definition of the supersimplicity of a metric theory (so 
would be supersimple if and only if T is). 

One can now define that a Hausdorff cat is superstable if it is stable and supersimple. 
An alternative approach to superstability was suggested by lovino in the case of Banach 
space structures through the re-definition of A-stability in a manner that takes the metric 
into account |Iov99] . The two definitions agree: T is A-stable for all big enough A (by 
lovino) if and only if it is stable and supersimple by the definition above. (This follows 
from the metric stability spectrum theorem |Ben05bl Theorem 4.13] as in the classical 
case.) We find this a fairly reassuring evidence that the definitions are indeed "correct". 

The present paper attempts to address some questions these definitions raise: 

First, the definition of supersimplicity above is somewhat disturbing, as it translates 
the two occurrences of "finite" in the original definition differently. We would prefer 
something of the form: "T is supersimple if for every a, e > and B, there is a distance 
S > such that J^^^ 5." Of course, in order to do that we would first have to give 
meaning to _5 B. This is addressed in Section [H 
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A second issue arises from the theory of beautiful (or lovely) pairs of models of a 
stable (or simple) theory T |Poi83l [BPVOSj [Ben04j . It was shown (by Buechler |Bue91j . 
later extended by Vassiliev |Vas02j ) that such theories of pairs of models of T can be used 
as means for obtaining information on T itself. More precisely, for a rank one theory T, 
the rank of yields information about the geometry of T. While metric structures can 
never have "rank one" , it is natural to seek to compare the rank of with that of T, 
when T is superstable or supersimple. In order for such a course of action to be feasible, 
one would first have to show that in that case is supersimple as well. 

In |BPV03] and in |Ben04j two distinct proofs are given to the effect that if T is a 
supersimple first order theory, or more generally, a "supersimple" cat in the wrong sense 
that does not take into account the metric, then so is the theory of its lovely pairs T^. 
Due to the nature of independence in T^, both proofs inevitably use the fact that T 
is supersimple at least twice. These proofs do not extend to the corrected definition of 
supersimplicity: without entering into details, on the first application of supersimplicity 
we see that J^^ i? for some finite Bq C B, but then we cannot apply supersimplicity 
to the type of Bq over something else. On the other hand, if we did have -X^^s ^ 
some 5 > 0, we could apply supersimplicity to types of B^ over another set, and the 
proof may be salvaged. This is addressed in Section [2j 

Thus the novelty of this paper is a notion of independence over virtual tuples, i.e., over 
objects of the form B^. This is a venture into difficult and unsound terrain (for example, 
the results of |Ben03aj . while dealing with ultraimaginary elements rather than virtual 
ones, suggest that independence over objects which are not "at least" hyper imaginary 
should be approached with extreme caution and without too many hopes). While one 
can come up with many definitions for such a notion of independence it is not at all 
obvious to come up with one which satisfies the usual axioms, or even any "large" subset 
thereof. Our notion of independence is merely shown to satisfy some partial transitivity 
properties (Proposition II . 15| . and at the same time to yield an equivalent characterisation 
of supersimplicity (Theorem ll.lSp . We content ourselves with such a modest achievement 
as it does suffice to close the gap in the proof that if T is supersimple then so is 
(Theorem [23D. 

Other properties, such as symmetry, are lost (when considering independence over 
virtual tuples). For example, in a Hilbert space, if u and v are unit vectors and e < a/2, 
then one can show that: 



The question of finding a notion of independence which has more of the usual properties 
(e.g., symmetry, full transitivity, extension) without losing those we need for the results 
presented in this paper, remains an open (and difficult) one. 
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We assume basic familiarity with the setting of compact abstract theory and simphcity 
theory in this setting (see [BenOSaj ). 

We use a,b,c, . . . to denote possibly infinite tuples of elements in the universal domain 
of the theory under consideration. When we want them to stand for a single element, we 
say so explicitly. Similarly, x,y,z, . . . denote possibly infinite tuples of variables. Greek 
letters e,6, . . . denote values in the interval [0, oo], or possibly infinite tuples thereof. 



1. SUPERSIMPLICITY 

Convention 1.1. We work in a Hausdorff cat T. 

We recall from |Ben05b] that every sort admits a definable metric (i.e., a metric d such 
that for every r G M"*", the properties d{x,y) < r and d{x,y) > r are type-definable), or, 
if not, can be decomposed into uncountably many imaginary sorts each of which does 
admit such a metric. Therefore, at the price of possibly working with a multi sorted 
language, we may assume that all sorts admit a definable metric. For convenience we 
will proceed as if there is a single home sort, but the generalisation to many sorts should 
be obvious. 

Let us fix, once and for all, a definable metric on the home sort. By [BenOSbj we know 



that any two such metrics are uniformly equivalent, so notions such as supersimplicity and 
superstability are not affected by our choice of metric. If the reader wishes nevertheless 
to avoid such an arbitrary choice, she or he may use the notion of abstract distances 
from [ BenOSbj instead of real-valued distances whose interpretation depends on a metric 
function. 

Distances on tuples will be viewed as tuples of distances of singletons: 

Definition 1.2. Let J be a set of indices. 

(i) If a and b are /-tuples then we consider d{d, b) to be the /-tuple {d{ai, bi) : i E I) & 
[0, oo]^ (In fact, a definable metric is necessarily bounded, so we can replace oo 
with some real number here, but keeping oo as a special distance is convenient). 

(ii) If £, e' e [0, oo]-^, we say that e < e' ii Si < e\ for all i G /. 

(iii) If e, e' G [0, cx)]'^, we say that e < e' \i Si < e\ for all i G /, and e\ = (yo for all but 
finitely many i G /. 

For the purpose of this definition we use the convention that oo < oo. 

(iv) Given e G [0, oo]^ and e' G [0,oo], we understand statements such as e < e' , 
e < e', etc., by replacing e' with the /-tuple all of whose coordinates are e' . 

From our convention that oo < oo it follows that e < oo for all e G [0, oo]^, and 
e > ^> e > \e (where ^(ei)ig/ = (§)«£/, and ^ = oo < oo). 

Superstability and supersimphcity in the first order context deal with properties of 
independence of finite tuples of elements. In the metric setting we replace "finite tuple" 
with a "virtually finite" one: 
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Definition 1.3. (i) A virtual element is formally a pair (a, e), where a is a singleton 
and e G [0, oo]. Usually a virtual element {a,e) will be denoted by a*^, and we 
think of this conceptually as "the element a up to distance e" . 

(ii) A virtual tuple is a tuple of virtual elements, i.e., an object of the form (a^' : i G 
/). This can also be denoted by a*^, or simply a'^, as single lowercase letters may 
denote arbitrary tuples. 

(iii) As in Definition 11.21 if d is an /-tuple, and e G [0, oo] a single distance, we 
understand as d^, where e is a tuple consisting of / repetitions of e. 

(iv) A virtually finite tuple is a virtual tuple such that e > 0. We remind the 
reader that according to Definition II. 2[ this means that > for all i, and 
Ei = oo for all but finitely many z G /. 

Notation 1.4. Unless explicitly said otherwise, a, b, etc., denote possibly infinite tuples 
of elements in a model. Similarly, e, 6, etc., denote possibly infinite tuples in [0, oo]. 
Thus denotes a virtual tuple, possibly infinite, with the implicit understanding that a 
and e are of the same length. 

If we wish to render explicit the fact that these are tuples we may use notation such 
as d^ etc. 

We identify a tuple a with the virtual tuple a*^: knowing a up to distance means 
knowing a precisely. More generally, if the relation d{x,y) < e is transitive (e.g., in the 
rare case where the metric is an ultrametric) then it is an equivalence relation, and we 
can identify the virtual tuple with the hyper imaginary a/[d{x, y) < s\. 

Similarly, we identify a virtual tuple with any virtual tuple obtained by omitting or 
adding virtual elements of the form af: knowing up to distance oo means not knowing 

at all. (The reader will see that these identifications are consistent with the way we 
use virtual tuples later on.) 

Note that every virtually finite /-tuple d^ can be thus identified with the sub-tuple 
corresponding to J = {z G / : < oo}, which is finite as e > 0. 

This identification allows a convenient re-definition of the notion of a sub-tuple: 

Definition 1.5. A virtual sub-tuple of a virtual tuple is a virtual tuple (which can be 
identified with) for some e' > e. 

Remark 1.6. The notion of a virtual sub-tuple extends the "ordinary" notion of sub- 
tuple. Indeed, let be a virtual /-tuple, and W a sub-tuple in the ordinary sense, i.e., 
given by restricting so a subset of indices J C I. For z G / define e[ = Ei if i E J, and 
e'^ = oo otherwise. Then e' > e, and b^ can be identified with the virtual sub-tuple a^'. 

We define types of virtual tuples: 

Definition 1.7. As we defined in |Ben05b] . if p{x) is a partial type in a tuple of variables 
X, and e is a tuple of distances of the same length, then p(x'^) is defined as the partial 
type 3y {p{y) A d{x, y) < e). Since d{x, y) < e is a. type- definable property, this is indeed 
expressible by a partial type. 
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We define tp(a^) as p(x^) where p = tp(a). Similarly, if y) = tp(a, b) then tp(a'^/6'^) 
is p{x^, b^). 

Remark 1.8. If a' N tp(a^/6'') then we say that and a'^ have the same type over b^, in 
symbols =j,s a'^ . This is a symmetric relation. 

Proof. Assume that a' N tp(a^/6^). Then there are a"b' = ab such that d{a'b,a"b') < e6. 
Let a'", b" be such that a"b'a'b = aba"'b" . Then d{ab, a"'b") < e5 and a"'b" = a'b, whereby 
tp{a'yb^). QED18 

We recall from [BenOSbj : 

Definition 1.9. T is supersimple if for every virtually finite tuple and set A, there is 
a finite subset Aq <0 A such that tp(a'^/y4) does not divide over Aq. 

If we replace "virtually finite tuple" with "virtually finite singleton" (i.e., a is a single- 
ton) we obtain an equivalent definition. 

We now turn to the principal new definition in this paper, of independence over virtual 
tuples. 

Definition 1.10. We say that an indiscernible sequence {bi : i < u) could be in tp(6/c'') 
if there are (q) such that: 

(i) (biCi : 2 < cu) is an indiscernible sequence in tp(&c). 

(ii) For all i,j < oj: d{ci,Cj) < p. 

Remark 1.11. Let Ep{x,y) be the relation d{x,y) < p. Assume that Ep happens to be 
transitive, and therefore an equivalence relation (this would happen in the rare case that 
the metric is an ultrametric, and also if p = 0). Then a sequence {pi : i < uj) could be in 
tp(6/c'') if and only if it has an automorphic image in tp(6/(c/i?p)). 

In particular, if p = then E is equality, and {bi) could be in tp(6/c°) if and only if 
it has an automorphic image in tp(6/c). This justifies the terminology, as well as the 
identification between and c. 

Definition 1.12. We say that J^^^ b if every indiscernible sequence that could be in 
tp(6/c'^) could also be in tp(6/a^c''). 

As explained in the introduction, this notion of independence has very few "nice" 
properties, although these suffice for the application we seek. We will not dare to extend 
it to, say, independence of the form (f ^^pb^ without being able to show that such 
extension has useful properties. 

When restricting to independence over non-virtual (real or even hyperimaginary) tu- 
ples, it is not true that J^^c if and only of tp(a^/6c) does not divide over c. These 
notions are close enough to being equivalent, though: 

Lemma 1.13. Assume that T is simple. For , b and c, the following conditions imply 
one another from top to bottom: 
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(i) J^c^ (remember to identify c with c^). 

(ii) There is a Morley sequence for b over c which could be in tp(6/a^c). 

(iii) tp(a'^/6c) does not divide over c. 

(iv) a'^X^b. 

Proof. (i) => (ii). By definition. 

(ii) =^ (iii). We recall the D{—, S) ranks from |Ben03d] : Fixing the tuple x, we define 
S = S(x) as the set of all pairs {ip{x,y),ip{y<k)) {u and k may vary) such that ip and ip 
are positive formulae and ifj is a. /c-inconsistency witness for 99, i.e., 

T h ^3x?/<fc I ilj{y<k) A /\ v?(x, yi) j . 

V i<k / 

If p{x) is a partial type with parameters in A, -D(p, H) is a subset of S^'-^'^ such that for 

• a = 0: G -D(p, S) if and only if p is consistent. 

• a limit: C,^a £ -D(p, S) if and only if G -D(p, S) for all (3 < a. 

• a = P + 1, ^13 = {ip{x,y),ip{y<:k))- ^<a G D{p,E) if and only if there exists an 
y4-indiscernible sequence {bi: i < 00) in the sort of y such that N ipib^^) and G 
D(pU{(/^(x,6o)},S). 

We recall that this rank characterises independence (for T simple and thick, and thus in 
particular simple and Hausdorff): If A C i? then p G S(i?) does not divide over A if and 
only ifD(p,S) = D(pU,S). 

So let {bi: i < u) be a Morley sequence for b over c which could be in tp(6/a^c). Then 
there are (oj : i < u) and c' such that {aibic' : i < cu) is an indiscernible sequence in 
tp(a6c) and d{ai, aj) < e for all i, j < u. Extend the sequence to length a; + 1. Then by 
standard arguments we have b^ ^1 , a<(^c', so: 

D{b^/b<^,E) = D{b^/b<^a^^c',E) C £)(6^/aoc', S) C D{b^/c,E). 

On the other hand, since (bi) is a Morley sequence over c: 

D{bjb^^, E) = D{b/c, E) = D{bjc', E) 

Therefore equality holds all the way and we have b^ J^^, oq. Since d{aQ, a^) < e, it follows 
that tp(a^/6^c') does not divide over c', and by invariance tp(a^/6c) does not divide over 
c. 

(iii) =^ (iv). We assume that tp(a^/6c) does not divide over c. Then there exists a' 
such that a' and d{a,a') < e. Let (bi) be any indiscernible sequence that could be 
in tp(6/c). Then we might as well assume that it is in tp(6/c) and since a' ^^b it can 
even be in tp(6/a'c). Find now (aj) such that afii =a>c ab. Then we may always choose 
them such that (ajfej) is c-indiscernible, and d{ai, a') < e for all i yields d{ai, aj) < 2e for 
all i,j, as required. QEDi 13 
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This means that a J^^ & if and only if tp (a/6c) does not divide over c (since 2-0 = 0), 
so this definition agrees with the usual definition of independence of ordinary (i.e., non- 
virtual) elements. 

We can continue Remark 11.111 to show that if the tuple of distances p defines an 
equivalence relation Ep then 6 if and only if a*^ , h (here c/Ep is viewed as 

hyperimaginary, rather than virtual). If e also defines an equivalence relation i^^, then 

Also, Lemma n. 131 and the fact that e > =^ \e > ^ give: 

Proposition 1.14. T is supersimple if and only if for every virtually finite tuple (sin- 
gleton) and set A there is a finite subset Aq (1 A such that A. 

Proposition 1.15. Independence satisfies right downward transitivity, left upward tran- 
sitivity, and two-sided monotonicity: 

(i) //a^ J^^p h and 5 is any tuple of distances of the length of b, then J^^i^p ^- 

(ii) // a^^llb and d- ^^^^^ b then a^d^ 

(iii) If J^^p bd and e' > e (i.e., if is a virtual sub-tuple of a'^) then b. 

Proof. (i) Let {pi) be an indiscernible sequence that could be in tp(6/6'^c''). This 
is the same as saying that {pi) could be in tp(6/c'') and d{bi,bj) < 6 for all 
i,j < u. As we assume that ^^pb, the sequence (foj) could be in tp(6/a'^c^); 
since d{bi,bj) < 5 it could also be in t'p{b/a'^b^c^), as required. 

(ii) If {bi) is indiscernible and could be in tp(6/c'') then it could also be in tp(6/a^c'') 
and therefore in tp{b/a'^c''d"). 

(iii) Let {bi) be an indiscernible sequence that could be in tp(6/c''). By standard 
arguments we can find {di) such that {bidi) is indiscernible and could be in 
tp{bd/cf). As we assume that J^^^ bd, it could also be in tp{bd/a'^cP). Therefore 

{bi) could be in tp(6/a^c^) and a fortiori in tp(6/a^'c^). 

QEDi.is 

We obtain a more general form, in this context, of the finite character of independence: 

Proposition 1.16. For all , b and c^: J^^^ b if and only if a^' J^^^ b' for all e' > e 

and finite b' C b. (By our approach, a^' should be viewed as a finite sub-tuple of a'^ , since 
e' > e.) 

In particular, a ^^b if and only if a'^ J-^^ ^ all e > 0. 

Proof. Left to right is by monotonicity. For right to left, assume that X^p^- Then 
there is an indiscernible sequence {bi) that could be in tp(6/c^) but not in tp(6/a'^c^). 
Letting p{x, y, z) = tp(a, b, c), the latter means that the following is inconsistent: 

f\ p{xi, bi, Zi) A f\ [d{xi, Xj) <e A d{zi, Zj) < p]. 
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Since d{xi,Xj) < e is logically equivalent to /\^iy^d{xi,Xj) < e', and the family of all 
e' > e is closed for finite infima, we obtain by compactness some e' > e such that the 
above is still inconsistent with e' instead of e. Therefore XcP^- Replacing b with a 
finite sub-tuple is similar (and fairly standard). QEDi le 

Let us recall from |Ben03ct Lemma 1.2] the following useful fact about "extraction" of 
indiscernible sequence from long sequences: 

Fact 1.17. Let A be a set of parameters, and A > D|s^(yi)|+. Then for any sequence 
{ai : i < A) of K-tuples there is an A-indiscernible sequence {pi : i < oj) such that for all 
n < uj there are io < . . . < in-i < A for which tp(6o • • • bn-i/A) = tp(ajQ . . . aj^_-^/A). 

Theorem 1.18. T is supersimple if and only if for every virtually finite tuple (singleton) 
, and any tuple b, there is a virtually finite sub-tuple b^ of b (i.e., there exists 6 > of 
the appropriate length) such that J_^^^ b. 

Proof. In order to prove right to left, it would suffice to show that for every virtually 
finite singleton and set B there is Bq B finite such that J_,^ B. 

Let 6 = 6 be an /-tuple enumerating B. Then by assumption there is 5 = 5 > 
such that J^^^ b. Let Bq = Si < oo}. Then Bq is finite, and by right downward 
transitivity: a"^ ^^^B. 

We now prove left to right: aiming for a contradiction, we assume that T is supersimple, 
and yet there is no 6 as in the statement. Let p{x,y) = tp(a,6), q{y) = tp(6). We will 
construct by induction a sequence of tuples (6„ : n < u) in q, and a sequence of tuples of 
distances ((5„: n < tu). These will satisfy, among other things, that 5„ > 26n+i > and 

d{bn, bn+l) < 5n. 

For convenience, let 5_i = oo. 

At the nth step, assume we already have 6<„ satisfying q and Sn-i > 0. By assumption 
Xft'Sn-i ^- Therefore there is an indiscernible sequence {U^: i < uj) such that d{b\^, b^) < 
Sn-i for all i,j<uj and yet the following is inconsistent: 



/\p{x\bl)A /\ d{x\x^) <e 
By a compactness argument as in the proof of Proposition I1.16[ there exists 5„ > such 



that the following weakening of (qJ) is still inconsistent: 

(**n) /\p{x\bl^''") A /\ d{x\x^)<6 

We may always assume that 5n < |5n-i- 

If n = 0, the sequence : i < oj) is 6<n-indiscernible, and we skip the following 



paragraph. If n > 0, note that all that matters for ( !**„[ ) is the type of the sequence 
{b\: i < uj): we may therefore replace it with another sequence which has the same 
type, such that in addition {b\: i < u) is 6<„-indiscernible and satisfy (i(6^,6„_i) < (5„_i. 
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In order to see this, extend this sequence to arbitrary length A + 1 (6^: z < A). Since 
b-^ = b = bn-i, we may assume (up to replacing (6^: z < A) with an automorphic image) 
that b^ = bn^i- Applying Fact 11.171 to the sequence (6^: i < A) over we can find a 
sequence (c^ : i < uj) which is 6<„-indiscernible, and such that for all m < u; there are 
io < ■ ■ ■ < im-i < A such that 

^0 „m-l _ tio !,im-l 

'^ni • • • 1 '^n — o<n 1 ■ ■ ■ 1 

Therefore {c\ \ i < oj) = {b\: i < oj), and (i(c^,6„_i) < so the sequence {c\: i < u) 

has the required properties. 

Let bn = b1, so in particular d{bn,bn-i) < 6n~i, and continue the construction. 

Once the construction is done, let 5^ = inf If b is an /-tuple then so are 5„ = 6n,ei 
and = S^^^j. Since 5„ > 26n+i for all n, we must have 6^^i G {0, oo} for all i E I. 
But if 2 e / is such that 5^ j = oo, then 5^ j = oo for all n, which means that the zth 
coordinate of b and the 6„ played absolutely no role throughout the construction, and 
may be entirely dropped. Therefore, replacing b, bn, Sn, etc., with sub-tuples we may 
assume that 6^^ = 0. 

The fact that 6n > 26n+i implies that for every n < m: d{bn, bm) < 2(5„. Thus 
the partial type A l\nd{bn,y) < 25„ is consistent, and has a realisation 6^. Since 
inf 5n = 0, b^^ is the unique realisation of this type, so b^j G dc\{b^ui) (we say that b^^ 
is the limit of the Cauchy sequence {bn'- n < u)). Since buj = b, there is such that 
N p{a^, b^). By supersimplicity there is n such that X, &<a;, whereby I 6^^. 

Let us go back to our 6<„-indiscernible sequence (&^ : i < uj), and we recall that 
bn = bn- Find {U^\ i < u) such that 6° = b^^ and (&^&^: i < ci;) is 6<„-indiscernible. Since 
6^, there are (a^: i < cj) reahsing 



But ci(6„, 6,;) < 25„ =^ d{bl, bi) < 25„. This shows that: 



1 A /\ /VI /I" 



SO ( !**„[ ) was consistent after all. QED 



1.18 



Having given meaning to X^^? it is natural to define the corresponding SU-ranks: 

Definition 1.19. SU(a^/6) is the minimal rank taking ordinal values or oo satisfying: 
SU(a^/6) > a -|- 1 if and only if there is c such that a^X^'^ 
SU(a76c) > a- 

Proposition 1.20. (i) T is supersimple if and only z/SU(a^/6) < oo for all b and 

virtually finite a^. 

(ii) Assuming that T is supersimple, a X^ c <^=^ SU(a^/6c) = SU(a^/6) for all e > 0. 
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Proof. (i) Standard argument, using Proposition 11.141 

(ii) If SU(a^/6c) = SU(a'^/6) for all e > 0, then J^^c for all e > 0, whereby a J^^c 
by the finite character (Proposition 11.161) . 

Conversely, assume that a J^^c. Clearly, SU(a^/6) > SU(a'^/6c). We prove by 
induction on a that SU(a'^/6) > a =^ SU(a'^/6c) > a. For a = and limit this 
is clear, so we need to prove for a = /5 + 1. 

Since SU(a^/6) > /5 + 1, there is d such that SU(a'^/M) > j3 and X^^- 
We may assume that d^^^c. We assumed that aX^c, whereby ad J^^c and 
a Xjj^c. Therefore, by the induction hypothesis, S\J{a^ /bed) > (3. On the other 
hand, Xtc*^' otherwise we'd get a^c ^^d by Proposition 11.151 contradicting 
prior assumptions. This shows that SU(a^/6c) > [3 + 1 = a. 

QEDi,2o 

Question 1.21. It is fairly easy to prove that for all virtually finite and 6'', and all 
tuples c: 

SU(a76c) + SU(6Vc) < SU(a"6Vc)- 

Note, however, that we use SU(a'^/6c) rather than SU(a^/6^c), to which we haven't given 
a meaning. This is a serious problem, since the converse inequality may easily be false 
(for example, if a = 6 and 5 = oo.): 

S\J{a'b^/c) ^ SU(a76c) © S\J{b^/c). 

Is there a way to give meaning to S\J{a^/b^c) such that the standard Lascar inequalities 
(or reasonable variants thereof) hold? 

2. Lovely pairs 

We assume familiarity at least with the basics of lovely pairs as exposed in |BPV03j , 
where for every simple first order theory T we constructed its theory of lovely pairs 
T^, and proved that if T has the weak non-finite-cover-property then is simple and 
independence in was characterised. In |Ben04] we generalised the latter result to the 
case where T is any thick simple cat. Namely, for each such T we constructed a cat 
whose |T I """-saturated models are precisely the lovely pairs of models of T, and proved 
it is simple with the same characterisation of independence. If T is a first order theory 
then is first order if and only if T has the weak non-finite-cover-property, in which 
case T'P coincides with T^. 

Convention 2.1. If (M, P) is a lovely pair of models of T and a & M then tp(a) denotes 
the type of a in M (in the sense of T) while tp^(a) denotes its type in (M, P) (i.e., in 
the sense of T'P). 



We are going to use a few results from |Ben04j which do not appear explicitly in 
|BPV03j . 
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If (M, P) is a lovely pair and a G M, then tp^(a) determines the set of all possible 
types of Morley sequences (both in the sense of T) for a over P{M). Conversely, any 
of these types determines tp'P(a). Also, the property "the sequence {ai: i < u) has the 
type of a Morley sequence for a over P" is definable by a partial type in x<tj, which is 
denoted by mcl(a) (the Morley class of a). 

Finally, let a,b,c G M, and {aibiCi: i < c<j) 1= mcl(a6c) be a sequence in some model 
of T. Then a is independent from b over c in the sense of T^, in symbols a J5|^ 6, if and 
only if a<i^ (here in the sense of T) . 



Convention 2.2. T is a simple HausdorfF cat, and in particular thick. Therefore 
exists and the properties mentioned above hold. 

Since T is Hausdorff, so is T'P. Also, as T is a reduct of T'P, any definable metric we 
might have fixed for T is also a definable metric in the sense of T^. (Since is richer, 
there may be new definable metrics: however, as all definable metrics are uniformly 
equivalent, this makes no difference.) 

Lemma 2.3. Let a, b and c be tuples in a lovely pair {M,P), and let {aibiCi: i < uj) \= 
mcl(a6c) in a universal domain for T . Let be a virtual sub-tuple of a. Then tp'P(a^/6c) 
divides over c (in the sense ofT"^) if and only iftp{a'^^^/b^^c^^) divides over c^^ (in the 
sense ofT). 

As we said earlier, the notation a^^^ here means the virtual tuple {af:i < u), and 
similarly for tuples of other lengths. As e is a tuple of distances of the length of a, there 
should be no ambiguity about this. 

Proof. Assume that tp'^{a^ /be) does not divide over c. Then there is a' G M such that 
d{a,a') < e and a' J5|,&- There exist {a'^: i < uj) such that {a^aibiCi: i <uj)\= mcl(a'a6c). 
Then a' ^^b =^ a'^^^ 6<^, and d{a, a') < e =^ d{ai, a'j) < e for all i < u, whereby 

^p{C'<uj/b<LjC<:uj) does not divide over c<t^. 

Conversely, assume that tp(a^^/6<(^c<(^) does not divide over c<a;. Then there exist 
(a-: z < u) such that c?(aj, a^) < e for all i < uj and aO^ 6<^, but the sequence 

{a'fiibiCi : i < uo) needs not be indiscernible. 

Continue the sequence {aibiCi) to an indiscernible sequence of length \> uj, big enough 
to allow us to apply Fact 11.171 later on. Let e = Cb(6,jCa;/6<cjC<i^) and / = Cb(ca;/c<a;) 
(in the sense of T), so (feiQ: i < A) is a Morley sequence over e, and (q: z < A) is a 
Morley sequence over /, and indiscernible over e/, whereby c<a J^^ e. It follows that for 
all w uj: 




Whereby: 
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For any finite w C A, tp(6g^Cg^/) depends solely on \w\ (where the tuples b^^ and Cg^ 
are enumerated according to the ordering induced on w from A) . Thus by the definability 
of independence for known complete types, for every n < uo and tuple of variables x there 
is a partial type Pn,x{x, y<:n, z<:n, f) such that for every w E [A]" and every g in the sort 
of x: 

9 ^ ^ Pn,x{9: ^ew; Cg^^,, /). 

Putting these two facts together and applying compactness we can find a sequence 
(a": i < X) such that d{ai,a'l) < e for all i < \, and f'^'ew every finite 

wCX. 

As we could have chosen A arbitrarily big, by standard extraction arguments (i.e., 
Fact ll.l7| there exists a sequence (oj : z < u) such that {diaibiCi : i < u) is /-indiscernible, 
and in addition d{ai, di) < e for all i < u, and feg^t, I .Sgm, for all finite w ^ u. As 

every formula in tp(a<a;/&<t^c<(^/) only involves finitely many variables and parameters, 
it does not divide over Cg^/ for some finite C oj, and a fortiori over c^i_jf. Therefore 
«<'^ l-r f^<^- As / e dcl(c<^), we conclude that ^ 

As the sequence {dittibiCi: i < uj) is indiscernible, we may extend it to length uj + 1. 
Then one can find a lovely pair (M, P) such that d<i^a<ujb<ujC<uj G M, d^^a^^b^i^c<^^ G P, 
and di^a^bujCi^ I _ ^ P. It follows that (diaibiCi: i < tu) N mcl''^''^'^-'(aa;aa;&a;Ca,). 
Thus (i(a^,aa;) < e and J5|, b^. In particular, tp'P(a^^/6i^C(^) does not divide over c^. 

As we assumed that {aibiCii i < u) \= mcl(a6c), we have a^^b^Cuj =^ abc, so tp^(a^/6c) 
does not divide over c. QED2.3 

Theorem 2.4. IfT is supersimple, then so is T^. 

Proof. We need to show that for every virtually finite element and every tuple B = b^i 
in a model of T^, there exists a finite sub-tuple B' (1 B such that tp^(a^/i?) does not 
divide over B'. 

We follow the path of |Ben04l Corollary 3.6]. Choose {ajBj: j < 2uj) N mcl(ai?) in 
some model of T. Let 6g/j be the enumeration of each Bj corresponding to i? = 6g/. 

By supersimplicity of T there are tuples of distances v = v^^^ > and p = pg/,<2t<; > 
such that: 

(1) at a<..5<2^. 

(a<^)^(B<2^)'' 

Then by definition, there are only finitely many j < uo such that Vj 7^ 00, and only 
finitely many pairs (i, j) E I x 2uj such that pij 7^ 00, so we can define: 

n = 1 + max{j < u : Vj ^ 00 or there exists i E I such that pij 00}, 

6 = minje, Vj : j < n}, 

Jq = {i E P. Pij 7^ 00 for some j < 2a;}. 
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In particular, e > 6 > and Jo ^ is finite. 
By right downward transitivity, ([T]) becomes: 

Applying supersimplicity again, there is Ji C J finite such that: 

Let J = t/o U Ji C /, and let B' = b(=j, B'- = bfzjj. These are finite sub-tuples of B and 
Bj, respectively, and: 

(2) al 1 

"<n>'°g[0,u)U[t^,2t^) 

(3) 1 5<^. 



We now prove by induction on n < m < u that: 
(4) al,a^<^ 1 B 



<UJ- 



For 771 = 71, this follows from ([3j) since e > 6. Assume now ([3]) for some n < m < uj. 
From ([2]) we obtain by monotonicity and right downward transitivity: 

(5) ClIj -B6[0,m)U[a;,2Lj)- 

Since {aj,bizij: j < 2ll!) is an indiscernible sequence, there is an automorphism sending 
a^+jB^+j to ttm+jBrn+j for every j < u, while keeping a^mB^m in place. Applying such 
an automorphism to ^ we get: 



at ,1 5 



B' 

"<n"<mi^<ii 



By left upward transitivity and the induction assumption (jl]) we obtain: 

This concludes the proof of (jl]). By the finite character of independence (Proposi- 
tion [TTTnD we conclude that: 

In particular, tp(a^j^/i?<(^) does not divide over B'^^. By Lemma 1^751 tp^(a^ / B) does 
not divide over 5', which is finite, as required. QED2.4 

Corollary 2.5. If T is superstahle, then so is . 
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Proof. T is superstable if and only if it is stable and supersimple. In that case T'P is 
stable by [Ben04[ Theorem 3.10] and supersimple by Theorem I2.4[ Therefore is 
superstable. QED2.5 

Question 2.6. Assume that T is cu-stable. Is cu-stable as well? 
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